AMENDMENT TO THE CLAIMS 

1 . (Currently Amended) A method of extracting key frames from a 
video sequence, wherein the video sequence comprises compressed video data having 
motion vectors; the method comprising the steps of: 

generatin g, for each frame of a pluraHtv of frames of the video sequence, 
global motion signals based on the motion vectors , wherein the global motion signals are 
representative of a global motion of the frame : 

determining for each frame of the plurality of frames of the video sequence, 
a dominant direction of the global motion of the frame from g e n e rating dominant global 
direction clusters based on said the generated global motion signals associated with the 
frame : 

clustering the plurality of frames according to their determined dominant 

directions: 

selecting key frames using said g e n er ated dominant global di r ection clusters 
from the clusters of frames : and 

decompressing [[said]] tfie selected key frames to obtain [[said]] the 
extracted key frames. 

2. (Currently Amended) A method as claimed in claim 1, wherein said 
selecting step comprises selecting key frames from the clusters using said gene r ated 
dominant global direction cluste r s and a set of predefined rules. 
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3. (Currently Amended) A method as claimed in claim 1, wherein said 
selecting step comprises the substeps of: 

selecting potential key frames of the video sequence from the clusters using 
said g e nerated dominant global dir e ction clusters and a first set of predefined rules; and 

removing redundant key frames from [[said]] the selected potential key 
frames using a second set of predefined rules resulting in [[said]] the selected key frames. 



4. (Currently Amended) A method as claimed in claim 1, wherein said 
selecting step comprises the substeps of; 

selecting potential key frames of the video sequence from the clusters using 
said g e n er ated dominant global direction clusters and a first set of predefined rules; 

removing redundant key frames from [[said]] the selected potential key 
frames using a second set of predefined heuristic rules resulting in a set of [[said]] selected 
potential key frames; and 

removing similar and/or repeated key frames from [[said]] the set of 
selected potential key frames using a colour histogram technique resulting in [[said]] the 
selected key frames. 



5. (Currently Amended) A method as claimed in claim 1, wherein said 
step of generating global motion signals compris e comprises generatin g, for each frame of 
the plurality of frames of the video sequence, a pan global motion signal, a zoom global 
motion signal, and a tilt global motion signal. 
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6. (Currently Amended) A method as claimed in claim 1, wherein 
[[said]] the dominant global direction clust e rs comp r ise one o r mor e of is selected from the 
group consisting of a pan left, pan right, tilt up, tilt down, zoom in, zoom out and global 
still motion cluster direction . 

7. (Currently Amended) A method as claimed in claim 1, wherein said 
determining step of g e n er ating dominant global di re ction clust e rs comprises , for each 
frame, the sub-steps of: 

generating discrete global motion signals from [[said]] the generated global 
motion signals; 

removing noise from [[said]] the generated discrete global motion signals to 
produce noise reduced discrete global motion signals : and 

g e n e rating determining the dominant globa l direction clusters bas e d on said 
of the global motion of the frame from the noise reduced discrete global motion signals 
associated with the frame . 

8. to 13. (Cancelled) 

14. (Currently Amended) Apparatus for extracting key frames from a 
video sequence, wherein the video sequence comprises compressed video data having 
motion vectors; the apparatus comprising: 

means for generatin g, for each frame of a plurality of frames of the video 



I 

sequence, global motion signals based on the motion vectors , wherein the global motion 
signals are representative of a global motion of the frame : 

means for generating dominant global direction clusters based on said 
determining, for each frame of the plurality of frames of the video sequence, a dominant 
direction of the global motion of the frame from the generated global motion signals 
associated vyith the frame : 

means for clustering the plurality of frames according to their determined 
dominant directions: 

means for selecting key frames using said generated dominant global 
direction clust e rs from the clusters of frames : and 

means for decompressing [[said]] the selected key frames to obtain [[said]] 
the extracted key frames. 

15. (Cancelled) 

16. (Cancelled) 

17. (Currently Amended) A computer readable medium comprising a 
computer program for extracting key frames from a video sequence, wherein the video 
sequence comprises compressed video data having motion vectors; the computer program 
comprising: 

code for generatin g, for each frame of a plurality of frames of the video 
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sequence, global motion signals based on the motion vectors , wherein the global motion 
signals are representative of a global motion of the frame : 

code for generating dominant global di r ection cluste r s bas e d on said 
determining, for each frame of the plurality of frames of the video sequence, a dominant 
direction of the global motion of the frame from the generated global motion signals; 

code for clustering the plurality of frames according to their determined 
dominant directions: 

code for selecting key frames using said gene r ated dominant global 
direction clusters from the clusters of frames : and 

code for decompressing [[said]] the selected key frames to obtain [[said]] 
the extracted key frames. 

18. (Cancelled) 

19. (Cancelled) 

20. (Currently Amended) A method according to claim 1, wherein 
[[said]] the motion vectors are block motion vectors, and th e first said step of generating 
stqj global motion signals comprises the steps of: 

decompressing the compressed video data to obtain [[said]] the block 
motion vectors; 

converting [[said]] the block motion vectors to forward block motion 
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vectors; 



generating global motion signals based on the forward block motion 



vectors. 



21 . (Currently Amended) A method according to claim 20, wherein 
[[said]] the compressed video data is MPEG compressed video data. 

22. (Nev^) An apparatus for extracting key frames from a video 
sequence, said apparatus comprising: 

a storage unit for storing the video sequence comprising compressed video 
data having motion signals; 

a processor coupled to the storage unit and adapted to: 

generate, for each frame of a plurality of frames of the video sequence, 
global motion signals based on the motion vectors, wherein the global motion signals are 
representative of a global motion of the frame; 

determine, for each frame fo the plurality of frames of the video sequence, a 
dominant direction of the global motion of the frame from the generated global motion 
signals associated with the frame; 

cluster the plurality of frames according to their determined dominant 

directions; 

select key frames from the clusters of frames; and 

decompress the selected frames to obtain the extracted key frames. 
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